Instance-Specific Algorithm Configuration by Yuri Malitsky

Author:Yuri Malitsky
Language: eng
Format: epub
Publisher: Springer International Publishing, Cham

6.2.4.1 Quality of Results Generated by Column Generation

Table 6.5 illustrates the performance of the column generation approach. The table shows a comparison of the resulting performance achieved by the optimal schedule. In order to compute the optimal solution to the IP, we used Cplex on a machine with sufficient memory and a 15 s resolution to fit the problem into the available memory. As can be observed, the column generation is able to determine a high-quality schedule that results in a performance that nearly matches the one of the optimal schedule according to displayed measures. Table 6.5Comparison of column generation and the solution to the optimal IP

Download

Copyright Disclaimer:
This site does not store any files on its server. We only index and link to content provided by other sites. Please contact the content providers to delete copyright contents if any and email us, we'll remove relevant links or contents immediately.